package heap;

/**
 * @author czt
 * @version 1.0
 * @since 2024/12/23
 *
 * 堆是一种基于树的数据结构，通常用完全二叉树实现
 * 完全二叉树:上一层的节点必定填满，上一层都有两个字节点，最后一层如果有单个节点也必须是左子节点
 * 在大顶堆中，任意父节点必定大于等于子节点的value
 * 在小顶堆中，任意父节点必定小于等于子节点的value
 *
 * 特征:
 * 如果从索引0开始存储节点数据
 *      节点i的父节点floor((i-1)/2),当i>0时
 *      节点i的左子节点2i+1，右子节点为2i+2，当然他们得<size
 */
public class HeapDesc {
}
